Managing the Absence of Items in Fuzzy Association Mining

نویسندگان

  • Carlos Molina
  • Daniel Sánchez
  • José-María Serrano
  • M. Amparo Vila
چکیده

One of the most well-known and extended data mining techniques is that of association rule mining, a helpful tool to discover relations between items present in sets of transactions. Nevertheless, in some other scenarios, another interesting issue is that of considering not only the possible relations involving presence of items, but the absence of them. The problem gets more complex when it is necessary to represent also imprecision and/or uncertainty in the information. In this paper, we introduce a methodology to obtain fuzzy association rules involving absent items. Additionally, our proposal is based on restriction level sets, a recent representation of imprecision that extends that of fuzzy sets, and introduces some new operators, covering some misleading results obtained from usual fuzzy operators as, for example, negation. In our methodology, we define new measures of interest and accuracy for fuzzy association rules as RL-numbers, as well as we propose a new way of summarizing the resulting set of fuzzy association rules, distributed in restriction levels. Keywords—Absence of items, fuzzy association rules, restriction levels

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Fuzzy Rule Mining Approach involving Absent Items

In this paper we present how to extract fuzzy association rules involving both the presence and the absence of items using a fuzzy rule mining procedure introduced by the authors in previous works. The rule mining procedure is based on the GUHA logical model, fuzzified via a recently proposed representation of gradualness. We present some results obtained with real datasets.

متن کامل

Without Expert Fuzzy based Data Mining based on Fuzzy Similarity to Mine New Association Rules

The problem of mining association rules in a database are introduced. Most of association rule mining approaches aim to mine association rules considering exact matches between items in transactions. A new algorithm called ―Without expert fuzzy based data mining Based on Fuzzy Similarity to mine new Association Rules ‖ which considers not only exact matches between items, but also the fuzzy sim...

متن کامل

A Brief Survey of Genetic-Fuzzy Data Mining Techniques

This paper surveys some genetic-fuzzy data mining techniques for mining both membership functions and fuzzy association rules. The motivation from crisp mining to fuzzy mining will be first described. Three types of genetic-fuzzy data mining approaches are then described according to the utilized methods and different mining problems, including Integrated GeneticFuzzy approaches for items with ...

متن کامل

An improved approach to find membership functions and multiple minimum supports in fuzzy data mining

Fuzzy mining approaches have recently been discussed for deriving fuzzy knowledge. Since items may have their own characteristics, different minimum supports and membership functions may be specified for different items. In the past, we proposed a genetic-fuzzy data-mining algorithm for extracting minimum supports and membership functions for items from quantitative transactions. In that paper,...

متن کامل

The fuzzy data mining generalized association rules for quantitative values

Due to the increasing use of very large databases and data warehouses, mining useful information and helpful knowledge from transactions is evolving into an important research area. Most conventional data-mining algorithms identify the relationships among transactions using binary values and find rules at a single concept level. Transactions with quantitative values and items with hierarchy rel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009